On bisectors in normed planes
نویسندگان
چکیده
In this note, we completely describe the shape of the bisector of two given points in a two-dimensional normed vector space. More precisely, we show that, depending on the position of two given points with respect to the shape of the unit circle, the following holds: the bisector of a non-strict pair of points consists of two cones and a curve, which has properties similar to those of bisectors of strict pairs of points.
منابع مشابه
Geometry of simplices in Minkowski spaces
There are many problems and configurations in Euclidean geometry that were never extended to the framework of (normed or) finite dimensional real Banach spaces, although their original versions are inspiring for this type of generalization, and the analogous definitions for normed spaces represent a promising topic. An example is the geometry of simplices in non-Euclidean normed spaces. We pres...
متن کاملAlgorithms for ball hulls and ball intersections in strictly convex normed planes
Extending results of Hershberger and Suri for the Euclidean plane, we show that ball hulls and ball intersections of sets of n points in strictly convex normed planes can be constructed in O(n log n) time. In addition, we confirm that, like in the Euclidean subcase, the 2-center problem with constrained circles can be solved also for strictly convex normed planes in O(n2) time. Some ideas for e...
متن کاملBisectors in Minkowski 3-Space
We discuss the concept of the bisector of a segment in a Minkowski normed n-space. We prove that all bisectors are topological images of a plane of the embedding Euclidean 3-space iff the shadow boundaries of the unit ball K are topological circles. To a conjectured proving strategy for dimensions n, we introduce the concept of general parameter sphere of the unit ballK, corresponding to a dire...
متن کاملThe geometric stability of Voronoi diagrams in normed spaces which are not uniformly convex
The Voronoi diagram is a geometric object which is widely used in many areas. Recently it has been shown that under mild conditions Voronoi diagrams have a certain continuity property: small perturbations of the sites yield small perturbations in the shapes of the corresponding Voronoi cells. However, this result is based on the assumption that the ambient normed space is uniformly convex. Unfo...
متن کاملGeometric clustering in normed planes
Given two sets of points A and B in a normed plane, we prove that there are two linearly separable sets A′ and B′ such that diam(A′) ≤ diam(A), diam(B′) ≤ diam(B), and A′ ∪B′ = A ∪B. This extends a result for the Euclidean distance to symmetric convex distance functions. As a consequence, some Euclidean k-clustering algorithms are adapted to normed planes, for instance, those that minimize the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Contributions to Discrete Mathematics
دوره 10 شماره
صفحات -
تاریخ انتشار 2015